Teluk Dalam is the well-protected bay on the northeast side of Pulau Redang. It has one very large (and fancy) resort.